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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1 .1 7(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
November 12, 2009 has been entered. 

Response to Amendment 

This Office action is in response to Applicant's communication filed November 
1 1 , 2009 in response to the Office action dated August 1 2, 2009. Claims 1 , 3, 4, 6, 1 2, 
19, and 24 have been amended. Claims 2 and 5 have been canceled. New claims 25- 
27 have been added. Claims 1, 3, 4, 6-12, 14, and 17-27 are pending in this 
application. 

REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC S 103 

1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



Application/Control Number: 10/824,751 
Art Unit: 2185 



Page 3 



2. Claims 1. 3. 4. 6-12. 14. and 17-27 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Dussud (U.S. Patent 6,502,111) in view of Applicant's 
admitted prior art (hereinafter "AAPA"). 

3. As per claim 1 . Dussud discloses a computer-readable storage medium 
apparatus having computer-executable instructions for performing ephemeral garbage 
collection, the computer readable storage medium being accessible by a computing 
device (col. 14, lines 26-35), the instructions when executed, configuring the computer 
device to perform operations comprising: 

requesting a list from a tracking mechanism, wherein the tracking mechanism 
comprises a write-watch mechanism (col. 5, lines 42-45 and 50-51; Fig. 1, element 32), 
and the list: 

identifies a plurality of memory locations that have been accessed since a last 
ephemeral garbage collection process (col. 5, lines 42-45; col. 6, lines 34-44), (col. 5, 
line 64 - col. 6, line 1 ; Fig. 1 , elements 34 and 36a-36i); It should be noted that the 
"write watch module" is analogous to the "write-watch mechanism". 

comprises a bitmap and each bit within the bitmap corresponds to one of the 
plurality of cards, modification of the bitmap occurring when a corresponding bit is set at 
the time that the card is trimmed to disk (col. 5, lines 56-63 and the document 
incorporated by reference in col. 5, lines 56-63); 

and performing garbage collection upon the at least one accessed object (col. 
1 1 , lines 42-53; Fig. 4, element 31 8). 
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Dussud does not disclose each memory location corresponding to one of a 
plurality of cards that are associated with objects allocated from with a memory heap, 
each of the plurality of cards being associated with a card table, wherein the card table 
identifies one or more of the plurality of cards with one or more objects that have been 
accessed; 

creating, during the ephemeral garbage collection process, a bundle table 
containing entries identifying a plurality of bundles, wherein each of the plurality of 
bundles identifies groupings of subsets of the plurality of cards; 

marking, during the ephemeral garbage collection process, two or more of the 
plurality of bundles identified in the bundle table using the list, wherein the marked 
bundles identify groupings of subsets of the plurality of marked cards having associated 
objects that have been accessed since a last garbage collection process; 

for each marked bundle identified in the bundle table, determining at least one 
marked card in a grouping of subsets of the plurality of marked cards identified by the 
marked bundle; 

for each determined marked card, determining at least one accessed object 
within associated with the marked card; 

AAPA discloses each memory location corresponding to one of a plurality of 
cards that are associated with objects allocated from with a memory heap, each of the 
plurality of cards being associated with a card table, wherein the card table identifies 
one or more of the plurality of cards with one or more objects that have been accessed 



Application/Control Number: 10/824,751 Page 5 

Art Unit: 2185 

(paragraph 0006); It should be noted that the "card bitmap" is analogous to the "card 
table". 

creating, during the ephemeral garbage collection process, a bundle table 
containing entries identifying a plurality of bundles, wherein each of the plurality of 
bundles identifies groupings of subsets of the plurality of cards (paragraph 0007); It 
should be noted that the "bundle bit map" is analogous to the "bundle table". 

wherein the marked bundles identify groupings of subsets of the plurality of 
marked cards having associated objects that have been accessed since a last garbage 
collection process (paragraph 0007); It should be noted that a "card" which has been 
"accessed" is analogous to a "marked card." 

for each marked bundle identified in the bundle table, determining at least one 
marked card in a grouping of subsets of the plurality of marked cards identified by the 
marked bundle (paragraph 0007); 

for each determined marked card, determining at least one accessed object 
within associated with the marked card (paragraph 0007); 

Dussud and AAPA are analogous art because they are from the same field of 
endeavor, that being garbage collection systems. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to apply AAPA's card and bundle marking to Dussud's concurrent 
garbage collection, such that the combined garbage collection system would, mark, 
during the ephemeral garbage collection process, two or more of the plurality of bundles 
identified in the bundle table of AAPA using Dussud's list. The motivation for doing so 
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would have been to reduce the amount of heap that is analyzed during garbage 
collection. 

4. As per claim 3 , the combination of Dussud/AAPA discloses the write-watch 
mechanism operates within a memory manager (Dussud, col. 5, lines 35-36; Fig. 1, 
elements 28 and 32). 

5. As per claim 4 , the combination of Dussud/AAPA discloses the write-watch 
mechanism records a first access to a one of the plurality of memory locations (Dussud, 
col. 5, lines 42-45). 

6. As per claim 6 , the combination of Dussud/AAPA discloses the write-watch 
mechanism maintains the list of memory locations in response to a request from the 
ephemeral garbage collection process (Dussud, col. 5, lines 50-51; Fig. 1, elements 30 
and 32). It should be noted that the "garbage collector" is analogous to the "garbage 
collection process. " 

7. As per claim 7 , the combination of Dussud/AAPA discloses resetting the list of 
memory locations (Dussud, col. 5, lines 52-55). 

8. As per claim 8 . the combination of Dussud/AAPA discloses the subset of cards 
corresponds to a number of cards that are tracked using a page of memory storing the 
card table (AAPA, paragraph 0006; Dussud, col. 5, lines 64-67; Fig. 1, element 34). 

9. As per claim 9 , the combination of Dussud/AAPA discloses identifying the 
marked bundle comprises marking a bit associated with the marked bundle table within 
a bundle bitmap based on the memory locations within the list (AAPA, paragraph 0007; 
Dussud, col. 5, lines 42-45 and 50-51). 



Application/Control Number: 10/824,751 Page 7 

Art Unit: 2185 

1 0. As per claim 10 , the combination of Dussud/AAPA discloses marking the bit 
comprises setting the bit (AAPA, paragraph 0007). 

1 1 . As per claim 11 , the combination of Dussud/AAPA discloses determining the at 
least one marked card comprises scanning a card bitmap having a bit for each of the 
plurality of cards, the bit for each marked card being different than another bit of the 
card bitmap associated with one of the cards that was not accessed (AAPA, paragraph 
0006). 

12. As per claim 12 , Dussud discloses a method for executing statements within a 
program to support ephemeral garbage collection (col. 8, lines 46-53; Fig. 3), the 
method comprising: 

specifying a range of table memory to watch during program execution by calling 
a write-watch mechanism that performs tracking of the accesses to table memory and 
maintains a write-watch list that identifies cards accessed within the table memory since 
a garbage collection process was last performed (col. 8, line 65 - col. 9, line 1 1 ; Fig. 2, 
element 204; col. 5, lines 42-50), the memory heap being divided into the plurality of 
objects, a subset of that plurality of objects that are tracked using a page of table 
memory (col. 5, line 64 - col. 6, line 1 ; Fig. 1 , elements 34 and 36a-36i); 

storing a value within the memory heap at a memory location specified by a 
storing statement (col. 9, lines 3-9; Fig. 3, element 204); 

tracking access to the card table memory by the write-match mechanism (col. 8, 
line 65 - col. 9, line 1 1 ; Fig. 3, element 204; col. 5, lines 42-45 50-51 ; Fig. 1 , element 
32); 



Application/Control Number: 10/824,751 Page 8 

Art Unit: 2185 

and performing garbage collection during the ephemeral garbage collection 
process upon the at least one accessed object (col. 1 1 , lines 42-53; Fig. 4, element 
318). 

Dussud does not disclose tracking of the access of the card table memory and 
maintaining a write-watch list that identifies cards accessed within the card table 
memory since the last garbage collection process was last performed, each card being 
associated with and updated upon access to objects allocated within a memory heap, 
the memory heap being divided into the plurality of cards with each card being grouped 
into one of a plurality of bundles, wherein one of the plurality of bundles corresponds to 
a subset of that plurality of cards that are tracked using a page of card table memory; 

marking one of the plurality of cards within the card table memory corresponding 
to the memory location; 

creating one or more bundle tables containing entries identifying groupings of the 
cards in the plurality of bundles for each stored statement within the program; 

updating, during the ephemeral garbage collection process, at least one bundle 
table by marking the entries in the bundle table based on information obtained from the 
write-watch list, wherein the updated marked bundle table identifies groupings the 
plurality of marked cards having associated objects that have been accessed since a 
last garbage collection process; 

for each marked bundle table, determining during the ephemeral garbage 
collection process at least one marked card in a grouping of the plurality of marked 
cards identified by the marked bundle table; 
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for each marked card, determining during the ephemeral garbage collection 
process at least one accessed object associated with the marked card. 

AAPA discloses tracking of the access of the card table memory and maintaining 
a write-watch list that identifies cards accessed within the card table memory since the 
last garbage collection process was last performed (paragraph 0006), each card being 
associated with and updated upon access to objects allocated within a memory heap 
(paragraph 0006), the memory heap being divided into the plurality of cards with each 
card being grouped into one of a plurality of bundles, wherein one of the plurality of 
bundles corresponds to a subset of that plurality of cards that are tracked using a page 
of card table memory (paragraph 0007); 

marking one of the plurality of cards within the card table memory corresponding 
to the memory location (paragraph 0006); 

creating, during an ephemeral garbage collection process, one or more bundle 
tables containing entries identifying groupings of the cards in the plurality of bundles, for 
each stored statement within the program, the ephemeral garbage collection process 
occurring after the program execution process (paragraph 0007); 

wherein the updated marked bundle table identifies groupings the plurality of 
marked cards having associated objects that have been accessed since a last garbage 
collection process (paragraph 0007); 

for each marked bundle table, determining during the ephemeral garbage 
collection process at least one marked card in a grouping of the plurality of marked 
cards identified by the marked bundle table (paragraph 0007); 
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for each marked card, determining during the ephemeral garbage collection 
process at least one accessed object associated with the marked card (paragraph 
0007). 

Dussud and AAPA are analogous art because they are from the same field of 
endeavor, that being garbage collection systems. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to apply AAPA's card and bundle marking to Dussud's concurrent 
garbage collection, such that the combined garbage collection system would update, 
during the ephemeral garbage collection process, at least one bundle table by marking 
the entries in the bundle table based on information obtained from the write-watch list. 
The motivation for doing so would have been to reduce the amount of heap that is 
analyzed during garbage collection. 

1 3. As per claim 14 , the combination of Dussud/AAPA discloses the tracking 
includes the write-watch mechanism residing within a memory manager and setting bits 
in the card table upon access to at least one of the plurality of cards (Dussud, col. 5, 
lines 35-36; Fig. 1, elements 28 and 32; AAPA, paragraph 0006). 

14. As per claim 17 . the combination of Dussud/AAPA discloses the ephemeral 
garbage collection process requests the list when performing a garbage collection cycle 
(Dussud, col. 5, lines 50-51 ; Fig. 1 , element 30). 

1 5. As per claim 18 . the combination of Dussud/AAPA discloses the ephemeral 
garbage collection process determines a marked bundle based on the write-watch list 
(AAPA, paragraph 0007; Dussud, col. 5, lines 42-45). See the rejection of claim 12 
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above. It should be noted that when combining Dussud and AAPA as set forth in the 
rejection of claim 12 above, any markings to AAPA's bundle table would be based on 
Dussud's array of memory locations. 

16. As per claim 19 , Dussud discloses a memory management system, the system 
comprising: 

a processor (col. 7, line 1 ; Fig. 2, element 104); 

and a memory into which a plurality of instructions are loaded (col. 7, lines 35-39; 
Fig. 2, element 1 06) and into which a plurality of objects are dynamically allocated, the 
memory having a heap into which the objects are allocated, the heap being divided into 
a plurality of objects (col. 5, line 64 - col. 6, line 1 ; Fig. 1 , elements 34 and 36a-36i); 

wherein upon execution of the plurality of instructions by the processor, the 
system being configured to: 

request a list from a tracking mechanism (col. 5, lines 50-51 ; Fig. 1 , element 32), 
the list identifying memory locations that have been written into since a last garbage 
collection cycle (col. 5, lines 42-45; col. 6, lines 34-44), each memory location 
corresponding to one of the plurality of objects that have been accessed, during a first 
program execution process exclusive of an ephemeral garbage collection process (col. 
8, line 65 - col. 9, line 1 1 ; Fig. 2, element 204; col. 5, lines 42-50); 

and perform, during the ephemeral garbage collection process, garbage 
collection upon the one or more accessed objects (col. 1 1 , lines 42-53; Fig. 4, element 
318). 
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Dussud does not disclose the heap being divided into a plurality of cards which 
are grouped into a plurality of bundles, each card being associated with a group of the 
plurality of objects; 

each memory location corresponding to one of the plurality of cards associated 
with a card table, wherein the card table identifies one or more cards that have been 
accessed, the card table and cards being marked to identify the one or more of the 
plurality of cards with the group of objects that have been accessed; 

creating, during the ephemeral garbage collection process, one or more bundle 
tables wherein each bundle table identifies groupings of the plurality of cards in the 
plurality of bundles; 

updating, during the ephemeral garbage collection process, at least one bundle 
table by marking bundles within the bundle table based on the list, wherein the marked 
bundles corresponds to marked cards having associated objects that have been 
accessed since the last garbage collection cycle; 

determine, during the ephemeral garbage collection process, for each marked 
bundle within the bundle table, at least one marked card within the marked bundle, the 
at least one marked card indicating that objects associated with the marked card have 
been accessed; 

determine, during the ephemeral garbage collection process, for each marked 
card, the one or more objects that have been accessed. 
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AAPA discloses disclose the heap being divided into a plurality of cards which 
are grouped into a plurality of bundles, each card being associated with a group of the 
plurality of objects (paragraphs 0006-0007); 

each memory location corresponding to one of the plurality of cards associated 
with a card table, wherein the card table identifies one or more cards that have been 
accessed, the card table and cards being marked to identify the one or more of the 
plurality of cards with the group of objects that have been accessed (paragraph 0006); 

creating, during the ephemeral garbage collection process, one or more bundle 
tables wherein each bundle table identifies groupings of the plurality of cards in the 
plurality of bundles (paragraph 0007); 

wherein the marked bundles corresponds to marked cards having associated 
objects that have been accessed since the last garbage collection cycle (paragraphs 
0006-0007); 

determine, for each marked bundle within the bundle table, at least one marked 
card within the marked bundle, the at least one marked card indicating that objects 
associated with the marked card have been accessed (paragraphs 0006-0007); 

determine, for each marked card, the one or more objects that have been 
accessed (paragraph 0007). 

Dussud and AAPA are analogous art because they are from the same field of 
endeavor, that being garbage collection systems. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to apply AAPA's card and bundle marking to Dussud's concurrent 
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garbage collection, such that the combined garbage collection system would update, 
during the ephemeral garbage collection process, at least one bundle table by marking 
bundles within the bundle table based on the list. The motivation for doing so would 
have been to reduce the amount of heap that is analyzed during garbage collection. 

1 7. As per claim 20 , the combination of Dussud/AAPA discloses the tracking 
mechanism comprises a write-watch mechanism (Dussud, col. 5, lines 50-51; Fig. 1, 
element 32). 

18. As per claim 21 , the combination of Dussud/AAPA discloses the write-watch 
mechanism resides within a memory manager and sets bits in the card table upon 
access to at least one of the plurality of cards (Dussud, col. 5, lines 35-36; Fig. 1 , 
elements 28 and 32; AAPA, paragraph 0006). 

1 9. As per claim 22 , the combination of Dussud/AAPA discloses the subset of cards 
corresponds to a number of cards that are tracked using a page of memory storing the 
card table (AAPA, paragraph 0006). 

20. As per claim 23 , the combination of Dussud/AAPA discloses the marked bundle 
being identified by a marked bit associated with the marked bundle within a bundle 
bitmap based on the list (AAPA, paragraph 0007; Dussud, col. 5, lines 42-45). See the 
rejection of claim 19 above. It should be noted that when combining Dussud and AAPA 
as set forth in the rejection of claim 19 above, any markings to AAPA's bundle table 
would be based on Dussud's array of memory locations. 

21 . As per claim 24 , the combination of Dussud/AAPA discloses further being 
configured to set a bit in the card table to identify one or more cards that have been 
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accessed at the time a card that has been accessed is trimmed to disk (col. 5, lines 56- 
63 and the document incorporated by reference in col. 5, lines 56-63). 

22. As per claim 25 , the combination of Dussud/AAPA discloses the write-watch 
mechanism sets bits in the card table memory upon access to at least one of the 
plurality of cards at the time that the card is trimmed to disk (col. 5, lines 56-63 and the 
document incorporated by reference in col. 5, lines 56-63). 

23. As per claim 26 , the combination of Dussud/AAPA discloses determining 
whether the call to the write-watch mechanism resets a write- watch state by inquiring 
which cards have changed without being considered as having asked and thereby 
resetting the state (col. 5, lines 56-63 and the document incorporated by reference in 
col. 5, lines 56-63); 

and in an event the state is to be reset, placing a separate reset call to reset the 
range of card table memory without reporting whether the cards in the range have been 
marked (col. 5, lines 56-63 and the document incorporated by reference in col. 5, lines 
56-63). 

24. As per claim 27 . the combination of Dussud/AAPA discloses determine whether 
the request resets a write-watch state by inquiring which memory locations have 
changed without being considered as having asked and thereby resetting the state (col. 
5, lines 56-63 and the document incorporated by reference in col. 5, lines 56-63); 

and in an event the state is to be reset, the system places a separate reset 
request to reset a range of memory locations without reporting whether the memory 
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locations in the range have been marked (col. 5, lines 56-63 and the document 
incorporated by reference in col. 5, lines 56-63). 

Response to Arguments 

25. Applicant's arguments filed November 12, 2009 with respect to claims 1, 3, 4, 6- 
12, 14, and 17-27 have been fully considered but they are not persuasive. 

26. With respect to Applicant's arguments regarding claim 1 , which appear in the 
communication filed November 12, 2009, the Examiner respectfully disagrees. The 
Examiner submits that paragraph 0006 of AAPA discloses "a plurality of cards that are 
associated with objects allocated from within a memory heap". Additionally, the 
Examiner submits that col. 5, lines 56-63 of Dussud and the document incorporated by 
reference in col. 5, lines 56-63 of Dussud discloses "the list... comprises a bitmap and 
each bit within the bitmap corresponds to one of the plurality of cards, modification of 
the bitmap occurring when a corresponding bit is set at the time that the card is trimmed 
to disk". Accordingly, the combination of Dussud/AAPA renders claim 1 unpatentable. 

27. With respect to Applicant's arguments regarding claims 12 and 19, which appear 
in the communication filed November 12, 2009, the Examiner respectfully disagrees and 
refers Applicant above to the new citations in the rejection of claims 12 and 19. The 
Examiner submits that 0006 of AAPA discloses cards are being watched and also there 
is not a one-to-one correspondence of cards to objects. Accordingly, the combination 
of Dussud/AAPA renders claims 12 and 19 unpatentable. 
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28. With respect to Applicant's arguments regarding claims 26 and 27, which appear 
in the communication filed November 12, 2009, the Examiner respectfully disagrees. 
The Examiner submits that col. 5, lines 56-63 of Dussud and the document incorporated 
by reference in col. 5, lines 56-63 of Dussud discloses "determining whether the call to 
the write- watch mechanism resets a write-watch state by inquiring which cards have 
changed without being considered as having asked and thereby resetting the state, and 
in an event the state is to be reset, placing a separate reset call to reset the range of 
card table memory without reporting whether the cards in the range have been marked." 
Accordingly, the combination of Dussud/AAPA renders claims 25 and 26 unpatentable. 

29. As for Applicant's arguments with respect to the dependent claims, the 
arguments rely on the allegation that the independent claims are patentable and 
therefore for the same reasons the dependent claims are patentable. However, as 
addressed above, the independent claims are not patentable, thus, Applicant's 
arguments with respect to the dependent claims are not persuasive. 

Conclusion 
STATUS OF CLAIMS IN THE APPLICATION 

The following is a summary of the treatment and status of all claims in the 
application as recommended by MPEP 707.70(i): 

CLAIMS REJECTED IN THE APPLICATION 



Per the instant office action, claims 1. 3, 4, 6-12, 14, and 17-27 have 
received an action on the merits and are subject of a non-final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Arpan P. Savla whose telephone number is (571) 272- 
1077. The examiner can normally be reached on M-F 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on (571 ) 272-4098. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
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